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Abstract. We obtain a presentation by generators and relations of 
any Nichols algebra of diagonal type with finite root system. We prove 
that the defining ideal is finitely generated. The proof is based in 
Kharchenko's theory of PBW basis of Lyndon words. We prove that 
the lexicographic order on Lyndon words is convex for such PBW gen- 
erators and so the PBW basis is orthogonal with respect to the canonical 
non-degenerate form associated to the Nichols algebra. 



Introduction 

The consideration of pointed Hopf algebras has grown since the appear- 
ance of quantized enveloping algebras \Dt\ [Ji] . The finite-dimensional ana- 
logues, the so-called small quantum groups, were introduced and described 
by Lusztig plO] . 

The Lifting Method of Andruskiewitsch and Schneider is the leading 
method for the classification of finite-dimensional pointed Hopf algebras. 
Such method depends on the answers to some questions, including the fol- 
lowing one: 

Question 0.1. |And|. Question 5.9]: Given a braided vector space of diag- 
onal type, determine if the associated Nichols algebra is finite-dimensional, 
and in such case compute its dimension. Give a nice presentation by gener- 
ators and relations. 

The first part of this question has been answered by Heckenberger in 
[H2j , where the author gives a list of all diagonal braidings whose associated 
Nichols algebra has a finite root system, but neither an explicit formula 
for the dimension nor a finite set of defining relations are given. Some of 
them are Lusztig's examples, which are associated with the so-called Cartan 
braidings and for which the dimension and a presentation by generators and 
relations are known. Standard braidings were introduced in |AA] and they 
constitute a family which includes properly the family of Cartan braidings. 
Nichols algebras with standard braidings have been presented by generators 



and relations in Ang , where also an explicit formula for the dimension 



Date: August 26, 2010. 

Key words: quantized enveloping algebras, Nichols algebras, pointed Hopf algebras. 



2 



IVAN EZEQUIEL ANGIONO 



has been given. Another result about presentation of Nichols algebras is 
given in [Yj for quantized enveloping algebras associated with semisimple 
Lie super algebras. Some other preliminaries considerations on the relations 
of a Nichols algebra of diagonal type appear in |Hej . 

Andruskiewitsch and Schneider |AS3j have classified finite-dimensional 
pointed Hopf algebras whose group of group-like elements is abelian of or- 
der not divisible by some small primes using the Lifting method; all the 
possible such braidings are of finite Cartan type. They answered positively 
the following conjecture for Hq = kT, T an abelian group as above: 

Conjecture 0.2. |ASll Conj. 1.4] Let H he a finite-dimensional pointed 
Hopf algebra over k. Then H is generated by group-like and skew-primitive 
elements. 

This result was proved as a previous step of the main Theorem in |AS3] 
using the presentation by generators and relations. The conjecture was 
recently proved in a more general context [AnGaj . when the braiding is of 
standard type. The proof follows also using the presentation by generators 
and relations. 

Because of the braidings of Cartan type we see that there exists a close 
relation between pointed Hopf algebras and the classical Lie theory. In such 
direction the definition of the Weyl groupoid and the root system |HH \RS\ 
IHYj associated to a Nichols algebra 5S(y) of diagonal type has shown to be 
a good extension of the idea of root systems and Weyl groups associated to 
semisimple Lie algebras. Such root system is obtained as the set of degrees of 
the generators of any PBW basis, and controls coideal subalgebras between 
other structures associated to 53 (F) [HSj . 

In the classical case, convex orders over the root system were described in 
order to characterize quantized enveloping algebras Uq^q) for g semisimple 
[KhTl ILel IR2j , and to obtain Lusztig isomorphisms in the affine case |Bej . 
The characterization of convex orders is in consequence necessary, and it 
has been done for finite [P] and affine [I] root systems. 

Our main result is Theorem 13. 9t we obtain a presentation by generators 
and relations for any Nichols algebra of diagonal type whose root system is 
finite. We obtain two kind of relations that are enough to present ^{V): 
powers of root vectors (generators of a PBW basis), and some generalizations 
of quantum Serre relations which express the braided bracket of two root 
vectors as a linear combination of other root vectors in an explicit way, see 
Lemmata 13.71 13.51 

Theorem 13.91 follows by consideration of PBW bases as in |Klj . Such 
PBW bases consist of homogeneous polynomials associated to Lyndon let- 
ters (which are called hyperletters) and inherit the lexicographical order. 
Another important element is the characterization of convex orders for gen- 
eralized root systems. Such convex orders are related with reduced expres- 
sions of elements of the Weyl groupoid. These reduced expressions char- 
acterize also right coideal subalgebras of Nichols algebras, so we can relate 
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convex orders and coideal subalgebras. In particular, the following result 
holds by Theorem 13. 9t 

Theorem 0.3. Let V be a braided vector space of diagonal type whose as- 
sociated root system in finite, and let I{V) be the ideal of T{V) such that 
*B(y) = T{V)/I{V). Then I{V) is finitely generated. 

Theorem 13.91 extends the presentation by generators and relations of 
Nichols algebras of standard type, see Remark 14. 4| and then gives a new 
proof for braidings of Cartan type. In particular we obtain the classical 
presentation of quantized enveloping algebras Uq{Q) and Lusztig's small 
quantum groups Uq{g), with a different proof. We hope that this presen- 
tation helps to prove Conjecture 10.21 when the group of group-like elements 
is abelian, see Remark 14.31 

The plan of this article is the following. In Section [1] we recall the defini- 
tion of Nichols algebra. We also consider results from jKH IR2j concerning 
a PBW basis for Nichols algebras of diagonal type. 

In Section [2] we deal with root systems and coideal subalgebras of Nichols 
algebras of diagonal type. In Subsection 12.11 we recall the notion of Weyl 
groupoid and root system, and give some properties of these objects. In Sub- 
section [22] we characterize convex orders on finite root systems generalizing 
the results in [P]. In Subsection l2.3l we recall some results from |HSj involv- 
ing coideal subalgebras of Nichols algebras of diagonal type with finite root 
systems and use these results to characterize PBW bases of hyperletters. 
In particular we obtain that the lexicograpical order on the hyperletters is 
convex. 

In Section [3] we obtain the desired presentation by generators and rela- 
tions. First we prove that the Kharchenko's PBW basis is orthogonal for 
the canonical non-degenerate bilinear form as in Proposition 11.11 when the 
braiding matrix is symmetric. Power root vector relations hold in 53 (y) by 
Lemma 13.71 and generalized quantum Serre relations hold by Lemma 13.51 
These two sets of relations are enough to give the presentation. We show in 
Section [3] how the main theorem allows to obtain explicitly the presentation 
of some Nichols algebras in some examples. 

Notation. N denotes the set of positive integers, and Nq the set of non- 
negative integers. 

We fix an algebraically closed field k of characteristic 0; all vector spaces, 
Hopf algebras and tensor products are considered over k. 

For each N > 0, denotes the group of iV-th roots of 1 in k. 
Given n S N, we set the following polynomials in q: 




n 



k-1 
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1. Preliminaries 

We recall some definitions and results that we shall need in the subsequent 
sections. They are related with characterizations of Nichols algebras of 
diagonal type and PBW bases of such algebras. 

Recall that a braided vector space is a pair {V,c), where F is a vector 
space and c e Aut{V(SiV) is a solution of the braid equation: 

(c (g) id)(id ® c)(c (g) id) = (id (g) c)(c (g) id)(id (g c). 

A braided vector space {V, c) is of diagonal type if there exists a basis 
xi, . . . xg and scalars qij € such that 

(1.1) c{xiiSiXj) = qijXj®Xi, I < i, j < 0. 

Following |Klj we describe an appropriate PBW-basis of a braided graded 
Hopf algebra 03 = ©,igN^'^ such that = V, where {V, c) is of diago- 
nal type. In particular we obtain PBW bases for Nichols algebras 55 (y) of 
diagonal type. This construction is based in the notion of Lyndon words. 
Each Lyndon word has a canonical decomposition as a product of a pair 
of smaller Lyndon words, called the Shirshov decomposition. Using such 
decomposition and the braided bracket, we define inductively a set of hy- 
perwords, which are the elements of a PBW basis for braided graded Hopf 
algebras of diagonal type. We recall also some properties of this PBW basis. 

1.1. Braided vector spaces of diagonal type and Nichols algebras. 

Given a braided vector space {V,c), this braiding can be extended to c : 
T{V)(S)T{V) T{V)®T{V) canonically, see (fO]) for the diagonal case. We 
define for each pair x, y E T{V) the braided commutator as follows: 

(1.2) [x, y]c := multiplication o (id — c) {x<^y) . 

Fix a braided vector space of diagonal type {V, c) and an ordered basis 
X = {xi, . . . ,xg} of V as in (jl.ip . Let X be the corresponding vocabulary 
(the set of words with letters in X) and consider the lexicographical order 
on X. We will identify the vector space kX with T{V). We shall consider 
two different gradings of the algebra T(y). First, the usual No-grading 
T{V) = (Bn>oT"'{V). If we denote by i the length of a word in X, then 
r"(y) = e^ex,£(x)=nkrc. 

Second, let ai,...,ae be the canonical basis of Z,^. Then T{V) is Z^- 
graded, where the degree is given by degrcj = Oi, I < i <6. Consider the 
bilinear form x : x — ^ k^ given by x{<^ijO!j) = Qij, 1 < i, j < 9. Then 



(1.3) 



c{u(S>v) = qu,vV®u, u,v gX, 
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where qu,v = x(degit, degf) E k^. The braided commutator satisfies a 
"braided" derivation equation which gives place to a "braided" Jacobi iden- 
tity, namely 

(1.4) [[u, v]^ , w]^ = [u, [v, w] - x(a, P)v [u, w]^ + x{P, l) [u, w]^ v, 

(1.5) [u,v w]^=[u,v]^w + x{a,P)v [u,w]^, 

(1.6) [u v,w]^ = xW,7)[u,w]^ v + u [v,w]^, 

for any homogeneous u,v,w G T{V), of degrees a, (3,^ G N^, respectively. 
We denote by the category of Yetter-Drinfeld modules over H, where 
is a Hopf algebra with bijective antipode. Any V G I^VD becomes a 
braided vector space [Moj Section 10.6]. li H = kF, where F is a finite 
abelian group, then any V G l^yi* is a braided vector space of diagonal type: 
\iVg = {v \ 5{v) = g ® v}, = {v ^ V \ g ■ V = x(g)f for all 5 G T} 
and = fl Vg, then V = ©^gp ^gpV'g''-. In this setting the braiding is 
given by 

c{x 0y) = x{9)y ^x, G Fg, 5 G r, y G y^, X e r. 

Reciprocally, any braided vector space of diagonal type can be realized 
as a Yetter-Drinfeld module over the group algebra of many abelian groups. 
For example let {V, c) be a braided vector space of diagonal type. Call F the 
free abelian group of rank 9, with basis gi, . . . ,gg, and define the characters 
Xi,...,xe of F by 

Xj{9i)=qij, ^<i,j<0- 
We can consider y as a Yetter-Drinfeld module over kF for which Xj G 1^^' . 

Given V G h^"^' tensor algebra T{V) admits a unique structure 
of graded braided Hopf algebra in ^^T> such that the elements of V are 
primitive. As in |AS2j . we define the Nichols algebra ^(V) associated to V 
as the quotient of T{V) by the maximal element I{V) of the family 6 of all 
the homogeneous two-sided ideals / C S)n>2T{V) such that / is a Yetter- 
Drinfeld submodule of T(y) and a Hopf ideal: A(/) C I®T{V) + T{V)0l. 

The following proposition characterizes the Nichols algebra associated to 
y in a very interesting way. 

Proposition 1.1. [LH Prop. 1.2.3], {KS2\ Prop. 2.10]. For each family 
of scalars ai,...,aQ G k^, there exists a unique bilinear form (|) : T{V) x 
T{V) k such that (1|1) = 1, and: 

(1.7) {x\yy') = (x(i)|y)(x(2)|y')> for all x,y,y' e T{V); 

(1.8) {xx'\y) = (x|y(i))(2;'|y(2)), for all x,x' ,y £ T(y), 

(1.9) {xi\xj) = 6ijai, forallij. 

This form is symmetric and satisfies 

(1.10) (xjy) = 0, for all x G T{V)g, y G T{V)h, g,heT, g^h. 
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The radical of this form {x G TiV) : (x|y) = 0, Vy G T{V)} is I{V), so 
(•|-) induces a non degenerate bilinear form on ^{V) denoted by the same 
name. □ 

In consequence, if {V, c) is of diagonal type, then the ideal I{V) is Z^- 
homogeneous and ^{V) is Z^-graded, see |AS2l Prop. 2.10]. 

1.2. Lyndon words and PBW basis of braided graded Hopf algebras 
generated in degree zero and one. 

A word u € X, n 7^ 1, is Lyndon if u is smaller than any of its proper 
ends; that is, for any decomposition u = vw, v,w G X — {1}, we have u < w. 
We denote by L the set of Lyndon words, see \Lo\ Chapter 5] 

Note that X C L, and any Lyndon word begins by its smallest letter. 
They also satisfy the following properties. 

(1) Let u S X— X. Then u is Lyndon if and only if for any decomposition 
u = vw, I), u; G X — {1}, it satisfies vw = u < wv. 

(2) li v,w & L,v < w, then vw € L. 

(3) Let u € X — X. Then n S L if and only if there exist v,w L with 
V < w such that u = vw. 

Definition 1.2. Let u (z L — X . The Shirshov decomposition of u is the 
decomposition u = vw, with v,w (z L such that w is the smallest end among 
those proper non-empty ends of u, see |Loj . Following [He], we denote it by 
Sh(M) = {v,w) £ L X L. It satisfies that w is the longest end between the 
ends that are Lyndon words. 

Given u,v,w £ L he such that u = vw, u ^ 1, then Sh(n) = (v, w) if and 
only if either v G X, or else Sh(t;) = (^1,^2) satisfies w < V2. 

Lyndon Theorem says that any word u G X admits a unique decompo- 
sition u = I1I2 ■ ■ - Ir, as a product of non-increasing Lyndon words: li € L, 
Ir 1^ ■ ■ ■ 1^ h', see \Lo\ Thm. 5.1.5]. This is called the Lyndon decomposi- 
tion of u € X; we call Lyndon letters of u to any k (z L appearing in such 
decomposition. 

We recall the endomorphism [— ]^, see |K1] . defined inductively on kX 
using Shirshov and Lyndon decomposition: 

u, if n = 1 or n € X; 

[He ' [^]e]c; if n e L, £{u) > 1 and Sh(ii) = {v, w); 
[ui]^ . . . [ut]^ , if n e X - L 

with Lyndon decomposition u = ui . . . Ut- 

Definition 1.3. |Klj . The hyperletter corresponding to / € L is [l]^. A hy- 
perword is a word in hyperletters, and a monotone hyperword is a hyperword 
[ui]^^ . . . [um]^"^ such that ui > ■ ■ ■ > Um- 

Note that for any u (z L, [u]^ is a homogeneous polynomial with coeffi- 
cients in the subring Z [qij] and [n]^ € n + Z [qij] X>^\ 
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The hyperletters inherit the order from the Lyndon words; this induces 
in turn an ordering in the hyperwords (the lexicographical order on the 
hyperletters). We describe now the braided commutator of hyperwords. 

Theorem 1.4. \R2\ Thm. 10]. Letm,n € L, withm < n. Then \\m]^, Mdc 
is a Z [qij]-linear combination of monotone hyperwords [li]^ . . . [lr]c! h S L, 
such that the hyperletters of those hyperwords satisfy n > li > mn. 

Moreover, [mn]^ appears in the expansion with non-zero coefficient, and 
for any hyperword of this decomposition, deg(/i . . .1^.) = deg(mn). □ 

The coproduct of T[V) can be described also in the basis of hyperwords. 

Lemma 1.5. |R2j . Let n € X, and u = ui . . . Urv"^, v,Ui € L,v < Ur < 
■ ■ ■ < ui be the Lyndon decomposition of u. Then 

i=0 ^ ^ <lv,v 

+ E ^K..,.,®['i]c---[yeKc; 

ll>--->lp>V, lidL 

0<j<m 

where each x^''^^ i is -homogeneous, (ieg{x^^ ^ li . . . IpV^ ) = deg{u) . □ 

We have then the following result from |R2j . 
Lemma 1.6. For each I € L call Wi the subspace ofT(V) generated by 

(1.11) [h]c[l2]c---[lk]c, keno,lieL,h>...>lk>l. 

Then Wi is a right coideal subalgebra ofT(y). 

Proof. It follows from Theorem 11.41 and Lemma ll. 51 □ 

We consider as in [U] and |Klj another order in X. Given u,v G X, we 
say that u y v and only if either i{u) < i{v), or else i{u) = i{v) and u > v 
for the lexicographical order. We call y the deg-lex order, which is a total 
order. The empty word 1 is the maximal element for and this order is 
invariant by right and left multiplication. 

Let / be a proper ideal of T{V), and set R = T{V)/I. Let vr : T{V) R 
be the canonical projection. Let us consider the subset of X: 

Gi :={neX:n^kX^„ + /}. 

Such set satisfies: 

(a) If n € G/ and u = vw, then v,w € Gj. 

(b) Any u £ Gi factorizes uniquely as a non-increasing product of Lyn- 
don words in Gj. 

Proposition 1.7. [K11|R2]. The set tt{Gi) is a basis of R. □ 
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In what follows, we assume that / is a Hopf ideal. Consider now 

(1.12) Si:=Gir\L. 

We then define the height function hj : Sj {2, 3, . . . } U {oo} by 

(1.13) hi{u) := min {i G N : G kX^„t + /} . 

One can find a PBW-basis by hyperwords of the quotient R of T{V) using 
the set Sj and the height previously defined. 

Theorem 1.8. [Kl]. The following set is a PBW-basis of R = T{V)/I: 
{[ni]^i • • • [ufc]^* : A; G No, > . . . > Ufc G 5/, < Ui < hi{ui)}. □ 

Proofs are in |Klj . where the next consequences are also considered. 

Proposition 1.9. For any w G S"/ such that hj{v) < oo, q^^y is a root of 
unity, whose order coincides with hj{v). □ 

Corollary 1.10. A word u does not belong to Gi if and only if the associated 
hyperletter [u]^ is a linear combination, modulo I , of hyperwords [w]^, w >~ u, 
where all the hyperwords have their hyperletters in Sj. 

Moreover, if hi{v) := h < oo, then [v]^ is a linear combination of hyper- 
words [w]^, w y . □ 



2. Root systems and coideal subalgebras 

In this section we recall the definition of Weyl groupoid and the associ- 
ated generalized root system given in |CHlj and jHY] . We recall also some 
properties of these objects that we shall use in the subsequent sections, and 
the relation with Nichols algebras of diagonal type. After that, we describe 
convex orders for subsets of the root systems as a generalization of Papi's 
results in [P] for Weyl groups. We consider then a family of coideal subalge- 
bras of a Nichols algebra of diagonal type with finite root system in order to 
prove that the ordering on the Lyndon words of a PBW basis as in Section 
11.21 is convex. For the proof of the convexity we use the characterization of 
coideal subalgebras given in jHSj . 

2.1. Weyl groupoid and root systems. The notation used here is the 
same as in jCHlj . 

Fix a non-empty set X, a non-empty finite set / and call the 
canonical basis of Z^. For each i G / consider a map : X — )• X, and for 
each X G X a generalized Cartan matrix = (a^)ij^j in the sense of 

Definition 2.1. pYl ICHl] The quadruple C := e{I,X,{ri)i^i,{A^)xee) 
is a Cartan scheme if 

• for all i G I, rf = id, and 

• for ah X G X and i,j G /: af, = alf^\ 
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For each z G / and X € X denote by sf the automorphism of given by 

sf {oj ) = aj — afj ai, j £ I. 

The Weyl groupoid of C is the groupoid W(C) whose set of objects is 
X and whose morphisms are generated by sf^ , where we consider sf G 
Hom(X,ri(X)), ieI,X eX. 

In general we shall denote W(C) simply by W, and for any X € X: 

(2.1) Hom(W, X) := UyexHom(y, X), 

(2.2) ''^ := {w{ai) : iel, we Hom(W,X)}. 

re ^j^g gg|. q£ j.g^^ roots of X. Each w € Hom(W, Xi) can be written 
as a product -s^^s^^ • • • sj^™, where Xj = ri._^ • • - ri^ (Xi), i>2. We denote 
w = idxiSjj • • • Si^: this means that w G HomCW, Xi), because the elements 
Xj G X are univocally determined. The length of w is defined by 

i{w) = min{n G Nq : 3zi, . . . ,in £ I such that w = idx^n ' ' ' ^in}- 
In what follows we will assume that W is a connected groupoid: 

Hom(y, X) / 0, VX, y G X. 

Definition 2.2. \HY\ ICHlj Fix a Cartan scheme C, and for each X £ X a 
set C Z^. 51 := 31(6, {A^)xex) is a rooi system o/ %|?e C if 

(1) for ah X G X, A'"^ = (A^ n N^) U -(A"'^ n N^), 

(2) for each i G / and each X eX, n Zoj = {iaj, 

(3) for each i G / and each X eX, sf (A^) = A''^(^), 

(4) if mfj := |A^ n (Noa^ + Noaj)\, then {rirj)"'^J {X) = {X) for ah 
i ^ j e I and all X G X. 

We call A^ := A^ C Nq the set of positive roots, and A^ := — A^ the set 
of negative roots. 

By (3) we have that w{A^) = A^ for any w G Hom(y, X). 

We say that Ji is finite if A"''' is finite for some X G X. By |CHH Lemma 
2.11], this is equivalent to the fact that the sets A"^ are finite, for all X G X, 
and that W is finite. 

The following result plays a fundamental role for our purposes in the next 
subsection. 

Theorem 2.3. jCII2l Thm. 2.10] Let a e A^ \ {oi : i = 1, . . . 9}. There 
exist /3, 7 G A^ such that a = /3 + 7. □ 

Now we recall some results involving real roots and the length of the 
elements in W. 

Lemma 2.4. |HY1 Cor. 3] Lei m G N, X, y G X and n, . . . ,imj G I- Call 
w = idxSii ■ ■ ■ G Hom(y, X), and assume that i{w) = m. Then, 

• £{wsj) = ?n + 1 if and only if w{aj) G A^, 

• £{wsj) = m — 1 if and only ifw{aj) G A^. 
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□ 

Proposition 2.5. |CHlt Prop. 2.12] For each w = idxSj^ • • • Sj^ such that 
i{w) = m, the roots /3j = Sj^ ■ ■ ■ Si^_-^{ai^) E A''^ are positive and pairwise 
different. If w is an element of maximal length and 3? is finite, then {Pj} = 
A^. In consequence, all the roots are real: i.e., for each a G A:^ there exist 
j G / such that a = Si^ - ■ ■ Si-^{xj). □ 

As in [HSj . consider for X G X, m G N and (zi, . . . , im) G tlie sets: 

(2.3) A^(ii,...,i^) := :=idxsi,---si,_i(aij : 1 < A: < m} C A^, 

(2.4) A^(ii,...,i^) :={/3g A^ : G {1, . . . , m} : /3 = ±/3fe}| is odd}. 
By |HSl Prop. 1.9], given other elements ji, . . . , j„ G /, we have 

A+(ii, . . . ,im) = A^(ji, . . . , j„) <^ idxSi-, ■ ■ ■ Si^ = id^Sj^ ■ ■ ■ Sj„, 
and moreover, 

(2.5) |A^(ii,...,i^)| = i{id^Si,---SiJ. 

In tliis way, if w = idx^n ' ' ' •5«m is any expression of w G Hom(W, X), we 
can define A-^{w) := A'^{ii, . . . , im)- 

2.2. Convex orders on root systems. Now we characterize convex orders 
on subsets of root systems of finite Weyl groupoids, extending the results 
given in (P] for Weyl groups. 

Definition 2.6. Consider a root system A-^ with a fixed total order <. We 
say that it is 

• convex if for each a, /3 G A"*^ such that a < f3 and a + /3 G A^, then 

a < a + l3 < (3. 

• sub-convex if for each a, /5 G A"^ such that a < f3 and a + /3 G A'^, then 

a < a + (3. 

• strongly convex if for each ordered subset ai < ... < Ofc of A"*" such 
that a := ^ G A"*" then ai < a < a^. 

Definition 2.7. Let L = {/3i, . . . , /J^} be an ordered subset of A:^. We say 
that L is associated to w ^ Hom(W, X) if there exists a reduced expression 
w = idx • • • Si^ such that 

I5j = Si^- ■ ■ Si^_^{ai.), Vl<i<m. 

Compare this with jP]. For any w G Hom(y, X) define 

Ru, := {a G A^ : w-\a) G A^}. 

Now we generalize some results about Weyl groups to the context of Weyl 
groupoids. First we consider the analogue of a result in [Bo] . 
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Proposition 2.8. For any ordered set L associated to w, we have L = i?^. 
In consequence, \Rw\ = i{w) and two ordered sets associated to the same w 
differ at most by the ordering. 

Proof. Note that for any /3j = ■ ■ ■ Si._-^{ai.), w~^{/3j) = -Si^ ■ ■ ■ Sij^-^{aj). 
Si^ ■ ■ ■ Si-j^^Si- is a reduced expression because it is contained in a reduced 
expression, so we have w~^{f5j) € by Lemma |2.4[ Therefore L C R^. 

Reciprocally, let a G Rw. As w~^{a) G and Si^ ■ ■ ■ Si^{w~^{a)) = 
a G A^, consider the greatest j such that Sij ■ ■ ■ Si^w~^{a) is positive. 
Therefore Si-^-^---Si^w"^{a) is negative, so ■ ■ ■ Si^^^w~^ (a) = Ui., and 
then = Si. ■ ■ ■ Sj,„'o;"^(a); that is, a = Sj^ • • • Si._^{aj) G L. □ 

Second, we relate our sets Ryj with the ones in jHSj . see (I2.4p . Although 
the sets are equal, our definition is more comfortable to prove statements 
about convexity. 

Lemma 2.9. For each w G HomCW,^), Ry^ = A^{w). 

Proof. Fix a reduced expression w = idx^j^ ■ ■ ■ Sj^, so /3j = • • • Si._^ i^ij) 
is a positive root, and a G A^ is equal to ±/3j if and only if a = 
Therefore A:j^(?i;) = L. □ 

Now we extend another result from [P]. Note that condition (a) in our 
result is weaker than the one in [P], but the proof is very similar. This 
weaker condition shall simplify some proofs in what follows. 

Theorem 2.10. Let L be an ordered subset of A^. There exists w G 
Hom(W, X) such that L is associated to w if and only if the following con- 
ditions are satisfied: 

(a) For each pair X < ^ L such that A + /i G A-^, then A + ^ G L and 
X < \ + fi. 

(b) If X + £ L and A, ^ G A^, then at least one of them belongs to L 
and precedes X + fi. 

Proof. Assume that L is associated to w; = idx Si-^ ■ ■ ■ Si^ for some w G 
Hom(y,X). If A = Sjj • • • Sjj._j(Qjj.) and ^ = Si^ - ■ ■ Si._^{ai.) are such that 
1 < k < j < m and A + ^ G A'^, we have X + £ L = R^, because 

w~\X + fi) = w-^{X) + w~\fi) G A^. 
Suppose that A + /i < A. Then A + ^ = • • • ^ (ajj for some 1 < I < k, 
so Si; • • • (A + /u) = —ai G Aj' . But as I < k < j, we have 

• • • (A) , Si; • • • {fi) G a!!' , 

which is a contradiction. Therefore A < A + /i, and L satisfies (a). 

For (b), suppose that A + /i G L, but X, ^ L: (X) , {/j,) G A^, so 
w~^{X + fi) is positive, which is a contradiction to the fact that A + ^ G Rw. 
If both A, /i G L, a similar proof to (a) gives that one of them precedes X + fi. 
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In consequence, suppose that X G L, fi ^ L and A + /i < A. li I < k is such 
that A + /X = • • ■ Si,_j(ai, ), we have Si, • • • Sji(A) G A"*" and 

Si^ ■ ■ ■ Si^{X) + Si^ ■ ■ ■ Si^{fi) = ■ ■ ■ Si^{X + fi) = -ai e A^^ , 

SO Si, • • • Si^(/i) G A_'' , and then // G i^idx^.i -^,, ^ ^idxs,,-s,„ = -f^, 

a contradiction. 

Reciprocahy, we prove that an ordered set L satisfying (a) and (b) is 
associated to some w by induction on m := If m = 1, let a G L. If we 
suppose that a is not simple, by Theorem 12.31 a = /? + 7 for some positive 
roots P, 7, and by condition (b) one of them belongs to L, so m > 2, which 
is a contradiction. Therefore L = {aj} = Rg^ for some 1 < j < 0. 

Now assume m > 1 and call Pi < ... < f3m the elements of L. Notice 
that L' = {/?!,..., /3m-i} verifies conditions (a) and (b), so by inductive 
hypothesis there exists a reduced expression v = id^Sn • • • Si,n^i such that 

/3i = aij, /3j = Si^---Si^^^{ai^), j = 2, . . . ,m - 1. 

Let Z = • • • rjj (X). Then f^^(/3m) G Af, because Pm ^ L' = R^. 

Suppose that v~^{pm) is not simple. Then there exist a,/3 G such that 
a + (3 = v-'^iPm); i.e. /3m = a' + /?', where a' = v{a), (3' = v{(3) G A^. 
Therefore a' G A^ or /?' G A^. On the other hand, if both are positive 
then one of them is /3k for some k < m; assume a' = f3k, but then a = 
v~^{[3k) G A^, a contradiction. In consequence, we can consider a' G A^ 
and P' G A^. For this case, a' ^ Ry = L' and -f3' £ R^ = L' C L. 
As a' = f3m + hypothesis (a) on the set L implies that a' G L, so 

ct' = Pm G L — L', a contradiction. Therefore, v~^{Pm) = for some 
im £ I, w = vsi^ G IIom(rj^(Z'), X) is a reduced expression by Lemma [231 
and L = Ryj. □ 

Theorem 2.11. Given an order on A^, the following statements are equiv- 
alent: 

(1) the order is associated with a reduced expression of the longest ele- 
ment, 

(2) the order is strongly convex, 

(3) the order is convex. 

Proof. (1) (2). Let oj = idxSji • • • be an element of maximal length 
in HomCWjX). By Proposition 12.51 m = |A^| and 

/3fc := Sji • • • Sij^„i(ajJ, k = l,...,m, 

are all different, so {Pk} = A^. In consequence, it induces an order on A;^: 

Pl<-- - < Pm- 

To prove that this order is strongly convex, consider P, Pk^ , . . . , Pkj G A^ 
such that ki < ■ ■ ■ < ki and P = Pkj + • • • + Pkr Suppose that P = Pk with 
k < ki. Then u = id^Sj^ " ' ^ik satisfies £{u) = k, P £ Ru but Pk, ^ Ru for 
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all J = 1, which is a contradiction because u{(3) G A^'*" should be 
the sum of the positive roots u{j3j). We obtain a similar contradiction if we 
assume k > ki. Therefore ki < k < ki. 

(2) (3) is clear. 

(3) =^ (1). Assume that a given order on is convex; i.e. it satisfies 
trivially condition (a) of Theorem [JJOl because we consider L = A^. There- 
fore it satisfies also condition (b) by the convexity, so the order is associated 
to some w. As £{w) = |A^| by Proposition 12.81 it should be the element of 
maximal length. □ 

2.3. Coideal subalgebras and convex orders for PBW bases. Now we 

recall a description of coideal subalgebras of Nichols algebras with finite root 
system given in |HSj . We will use this result to prove that the lexicographical 
order on the PBW generators of Kharchenko's basis is convex. Before to 
prove it, we recall the results about the Weyl groupoid attached to a braided 
vector space of diagonal type. Given a braided vector space {V, c) of diagonal 
type, fix a basis {a^i, . . . , xg} and scalars qij G as in and the bilinear 

form as in (jl.3p . We set as in |Hlj , the set of degrees of a PBW basis 
of ^{V), counted with their multiplicities. Such set does not depend on the 
PBW basis, as it is remarked in |H1| and proved in |AA| . 

In what follows, we fix a braided vector space {V, c) of diagonal 
type and assume that the root system is finite. In such case we 
can attach a Cartan scheme S, a Weyl groupoid W and the corresponding 
root system 3?, see |HS1 Thms. 6.2, 6.9] and the references therein, which 
coincides with the Weyl groupoid defined in |Hlj for braided vector space 
of diagonal type. Such Weyl groupoid can be built as follows, see |AAj . Set 
X the set of ordered bases of Z^, and for each F = {/i, . . . , /g} G X, set 
Qij = Xifi, fj)- Define for each I <i ^ j <d, 



and set Si_p G Aut(Z^) such that Si^pifj) = fj + ^ij{F)fi- Here ma = —2. 

Note that 9 = Aut(Z^) x X is a groupoid whose set of objets is X and 
whose morphisms are: 



The Weyl Groupoid W{x) of X is the least subgroupoid of 9 such that 

. {id,E)eW{x), 

• if {id,F) G W{x) and Si^p is defined, then G W{x)- 

Recall that the (right) Duflo order on Hom(W, X) is defined as follows: 
if X G Hom(Y', X) and y G Hom(Z, y), then x <£) xy iE i{xy) = i{x) + i{y); 
see [HSl Defn. 1.11]. By [HSl Thm. 1.13], given v,w £ Hom(W,X) we have 
V <D w if and only if A-f{v) C A-^{w). 



(2.6) 



mij{F) := min {n G Nq : (n + 1)^.^(1 - q^iQijqji) = O} 
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Remark 2.12. Let wi <d W2 <d ■ ■ ■ <D Wk be a maximal chain in 
HomCW, X). Then there exist a reduced expression idxsii • • • Sj^. for some 
ii, . . . ,ik £ I such that Wj = idx^n ' ' ' ■^ij i fo^' each 1 < j < k. 

In particular, a chain wi <d W2 I^D ■ ■ ■ Wk has maximal length iff it 
is associated to a reduced expression of the longest element in Hom(W, X), 
and in consequence k = |. 



We recall now some results from [HSj about the classification of coideal 
subalgebras of ^{V). As in loc. cit., we denote by %iy) the set of all the 
Ng-graded left coideal subalgebras of '^{V). We rewrite these results in the 
context of diagonal braidings (in |HSj the authors work in a more general 
context). 

First results about the classification of coideal subalgebras were obtained 
in |K21 IKLl IPo] for quantized enveloping algebras f/g(g) of type An-, and 
G2, respectively, where it was proved that coideal subalgebras admit a PBW 
basis and these subalgebras were classified. 

Given n = (ni, . . . , ng) G N^, we set X" = • • • ' "^It^i' • • • ' ^e]]- 
We also set 

t^ - 1 00 
^h{i):=^—^£V\t], /iGN; q^(t) := ^ = t^ G k[[t]]. 

For each Ng-graded k- vector space W = ©agp^el^o, we denote its Hilbert 
series by 



•Kw ■■= J2{dimWa)X'' ek[[xi,...,xe]]. 

For any a G Nq, we set Qa = x(o,a), where x is the bicharacter over 
as in (|1.3p , and Nq, = ordqa , where = co if is not a root of unity. 

Theorem 2.13. jHS] For each w G Hom(W, y) there exists a unique left 
coideal subalgebra F(w) G ^{V) such that its Hilbert series is 

(2.7) ^FM= n "iN.iX^). 

Moreover, the correspondence w 1— )• F{w) gives an order preserving and 
order reflecting bijection between Hom(W,y) and %{V), where we consider 
the Duflo order over Hom(W, V) and the inclusion order over %(y); i.e. 

Wl <D W2 <^ F{wi) C F{W2). 



Proof. Note that in |HSj the authors classify right coideal subalgebras, but 
that E is a, right coideal subalgebras if and only if §{E) is a left coideal 
subalgebra, where S denotes the antipode of 55 (y). Moreover, if they are 
N^-graded, then = '^§{e)-, because S is N^-graded, and the order given 
by inclusion on the family of left coideal subalgebras corresponds with the 
one on the family of right coideal subalgebras because § is bijective. In this 
context we define F{w) = §{E^{w)), where E^ {w) is as in |HS[ Thm. 6.12]. 
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By |HS1 Lemma 6.11], we have an isomorphism of Ng-graded spaces 
F{w) = ®/3£A5j^(io)^(ys)' where V/? corresponds to of |HS( Defn. 6.5]. In 
this way is a 1-dimensional braided vector space of diagonal type gener- 
ated by a non-zero vector Vf^, such that c{vp®vp) = qp vp(ii>vp. Therefore, 
^<B(V/3) = lAf/3(^^)) ™d equation (j2.7p follows. 

The uniqueness of a coideal subalgebra with a given Hilbert series follows 
from |HS1 Lemma 6.4]. The map Hom(W, is bijective and pre- 

serves the order in both directions by jHS|. Thms. 6.12, 6.15] (note that we 
can apply these Theorems because we assume that V has diagonal braiding 
and is finite). □ 



Consider the PBW basis of Lyndon words given in Theorem 11.81 for the 
fixed basis {x\, . . . ^xq} oiV . We assume that /S^ is finite, so all the roots are 
real and have multiplicity one. In this way, we can label the PBW generators 
by the elements (3 € Alj^: they are xp = [^^]c for some Lyndon word Ip of 
degree /3. It induces a total order on the roots: if Ip^ < Ip^ < ■ ■ ■ < Ip^^^ are 
ordered lexicographically, we consider /3i < /32 < • • • < /3m , where M = |A^| 
and in particular Ip^ = xi, Ip^^j = xg. Call B the basis of consisting 
of hyperwords as above. 

Let vr : T{V) ^(V) = T{V)/I{V) be the canonical projection. RecaU 
the definition of the coideal subalgebras Wi^^ in Lemma II. 6^ and call 

Remark 2.14. is a left coideal subalgebra of ^(V), because vr is a 
morphism of braided Hopf algebras and Wi^^ is a left coideal subalgebra of 
T{V). Also Wp. C Wft if i < J and 

Wis, = ^{V), Wp,, = k{xe). 

Lemma 2.15. With the notation above, xp^ ^ W^^. if i < j- 
In consequence, = VTg^ 2 2 ' ' ' 2 ^I3m- 

Proof. Suppose that X|^^ G Wjs. with i < j. Then X|s^ G Gi(v) is a linear 
combination of hyperwords greater or equal that xp^ in *B(y), which is a 
contradiction to Corollarv 11.101 Therefore x^, ^ Then the second 

statement of the lemma follows from Remark 12.141 □ 

We prove now the main result of this section. 

Theorem 2.16. Keep the notation above. The order /3i < /32 < • • • < /3m 

on is convex. 

Proof. Each I^g. corresponds with one F[wi). As we have a chain as in 
previous lemma, by Theorem 12. 131 we have wi >d W2 ■ ■ ■ wai- 

As the WiS are pairwise different, we have a chain of maximal length, 
and by Remark I2.12l there exists a reduced expression of the longest element 
oj^ = idySij^i ■ ■ ■ Si^ such that Wk = idySj^ ' ' ' ^ik each 1 < k < M. 
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We will prove by induction (descending on j) that (3j = s^J^^ • • • Si■^-^^{aj). 
If so, we conclude the proof because of Theorem 12.111 For the first step, 
notice that "K^,^ = ({Nag i^e) by Theorem 12. 13^ and by Remark [2.14l we have 

= ^) so we have the initial step. 

Assume now that k < M and (3j = Sj^,^ • • • Sj^^^ (aj) for j = /c + 1, • • • , M. 
Call 7 = Sij^j ■ ■ ■ Sij.^-^(afc), so by inductive hypothesis we have 

M / M 

j=k+i yj=k+i 

On the other hand, {x^^' ■ ■ ■ x^^ : < Uj < Nj^.} is a linearly independent 
set of WjSf, , so 

M 

j=k 

where the inequality between the series means that the inequality holds 
for all the corresponding coefficients. Looking at the coefficient of X^'' we 
obtain that there exists an expression 

M 

= n7 + ^ nj/3j, n G N, nj G Nq. 
j=k+i 

Note that Rw^, = = {j, (3k+i, ■ ■ ■ Pm}, so if we apply Wk to the last 
equality, we obtain that wf^{Pk) G Therefore G Rw^, and as 

Pk 7^ /3j for all j > k, we conclude /3fc = 7. □ 

The next result is analogous to the one for the positive part of quantized 
enveloping algebras Uq{Q) given in [Lej, and gives an inductive way to obtain 
the words If^ for (3 G A^. 

Corollary 2.17. For each (3 G /3 / qi, . . . , 051, 

(2.8) Ip = max{/5^/52 : 81,82 G A^, 81+82 = /?, < hi}- 

Proof. Any factor of an element of Gi{v) is in G7(y) (see Subsection II. 2p . 
If lj3 = uv is the Shirshov decomposition of then there exist 71,72 G 
such that u = l-yj^ < V = l^^ and /? = 71 + 72 • 

On the other hand, let 81,82 G A^ be such that 81 + 82 = /3 and /^^ < 1$^. 
By the previous theorem, Is^ < < Is^. If does not begin with 1^^, 
then l^^u < Ifs for every word u, so in particular lsils2 < h begins 

with Is^, then = Is^u, where u has degree 82. Let u = Iplp-i ■ ■ ■ h be its 
Lyndon decomposition. Therefore each li G Gj(^y^, so u = ' ' ' ^^^^ for 
some Hi G Nq. Let k = max{j : nj 7^ 0}. As the order is strongly convex, 
Xi3i^ > XS2] i.e. Ii3f, > I52, so u > and then Z/3 = ^^^n > lsils2- In any case, 

ij3 = is^u > isj52- n 
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Another consequence shows that the family of coideal subalgebras Wp 
(which are in particular left 5S(y)-comodules) behaves as a kind of modules 
of highest weight. 

Theorem 2.18. The set = {a^^" ■ ■ ■ x^^' : < nj < Nf^^} is a basis of 
Wp^. Moreover, ifWp^, = ®a£neWii^{a) denotes the decomposition in the 
Nq homogeneous components, then dimW^j,(/3fc) = 1. 

Proof. The first statement follows because is included in Wp^, it is lin- 
early independent and the Hilbert series of the k-linear subspace spanned 
by Bk coincides with the Hilbert series of Wp^ . 

For the second statement, if X^i^i — for some n,/ € Nq, then 
T^i = Si^k OT there exists i < k such that > 0, by Theorem 12.111 □ 

The first consequence of the description of coideal subalgebras Wa as in 
previous theorem is a new expression of the coproduct of hyperwords which 
we will use in next section. We set 

(2.9) Ck := • • • < < % }' 

(2.10) Dk := {x^^JJ • • • : ^ < 3j > k such that Uj / 0}. 

Lemma 2.19. Let a £ B^ — {1}, b G Bi, I < k. Then ab = or ab is 
spanned by elements of Bi . 

Proof. If / = /c, it follows directly. Assume then / < k and write b = 6162 
with bi e Bk and 62 £ C'fc-i n Bi (possibly 61 = 1). Then abi G VTs^., 
because W/j^, is a subalgebra, so it is spanned by Bk. To end, just note that 
if c e Bk, then 062 e Bi D Dk- □ 



We set also ht{u) := ^ n^, if n = 2;^" 2;^^ I ■ ■ ■ x^l- 



Lemma 2.20. Let u = x^'' ■ ■ ■ (z Bi — Dk+i, I < k, be such that n^, ni ^ 



0. Then, 

e k v(^w I ( k 

Proof. We prove it by induction on the height. If ht{u) = 1, u = xp. for 
some i. Then, A(ii) € n^l + li^u + ^{V)^Wp^, so the result follows. 

Assume it holds for ht{w) < n, and u = x^^ • • • is such that ht{u) = n. 
Write u = xp^w, so by inductive hypothesis, 

^{u) G k v(^w k 
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where s = /c — 1 if = 1, or s = /c if > 1. We calculate A(u) = 
A(x^j.)A(zi;). Using that the braiding is diagonal and Lemma [2.191 we con- 
clude that 

Also, for any v E B we have Xi3^v G .Dfe, because if v G Bf^ then Xf^^v G W^^. 
and ii V (z Bi for i < k then we apply Lemma 12.191 again, and we conclude 
the proof. □ 



3. Presentation by generators and relations of Nichols 
algebras of diagonal type 

Li this section we use the convex order of a PBW basis of hyperletters 
to prove that, when the diagonal braiding is symmetric, such PBW basis 
is orthogonal with respect to the bilinear form of Proposition 11.11 This 
fact gives a way to obtain relations which holds in the Nichols algebras, 
even when the braiding is not symmetric. We obtain then a presentation 
by generators and relations for any Nichols algebras of diagonal type whose 
root system is finite considering a suitable set of relations. 

3.1. A general presentation. We continue with the setting fixed in Sub- 
section 12.31 To begin with, we prove the orthogonality of the PBW basis 
with respect to the bilinear form in Proposition 11.11 This result extends 
|Ang Prop. 5.1], and the proof is very similar; anyway we rewrite it in this 



general setting. 

Proposition 3.1. Consider a PBW basis of^{V) as above given by Lyndon 
words, and assume that the braiding matrix is symmetric. Then the PBW 
basis is orthogonal with respect to the bilinear form in Proposition 



Proof. We prove by induction on k = i{u)+i{v) that {u\v) = 0, where u ^ v 
are ordered products of PBW generators. If /c = 1, then u = 1, v = Xj ox 
u = Xi, V = 1, for some i, j € {1, . . . , 9}, and (l|xj) = (xjjl) = 0. 

Suppose the statement is valid when i{u) + i{v) < k, and let u ^ v he 
hyperwords such that i{u) + i{v) = k. If both are hyperletters, they have 
different degrees a 7^ /? G Z^, so n = Xa, v = xp, and {xa\xp) = 0, since the 
homogeneous components are orthogonal for (•!•). 

Suppose that u = Xa and v = ■ ■ ■ x^p]-, for some 1 < i < k < 

M (we consider hk,hi 7^ 0). If they have different Z^-degree, they are 
orthogonal. Then, we assume that a = Yl^=i^jl^jj so /3j < q because the 
ordered root system is strongly convex by Theorem 12. 161 Using Lemma 11.51 
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and (fTTl) . 

{u\v) ={Xa\w){l\xi3^) + {l\w){Xa\xi3.) 

+ Yl ixiu-,ip\'w)i[h]c---[lp]c\xpj 

where v = wxp^. Note that {l\xp^) = {l\w) = 0. Also, [/i]c • • • [lp\c is a hnear 
combination of greater hyperwords of the same degree and an element of 
/(y), so by inductive hypothesis and the fact that liV) is the radical of the 
bilinear form, we conclude ([/i]c ■ ■ ■ [^pld^^ft) = 0. Therefore {u\v) = 0. 
For the final case, we consider 

It = xj^ . . . xj;, 1 <i < k < M, V = xj^"^ . . . xj[^, l<p<q<M. 

The bilinear form is symmetric, so we can assume i < p. By Lemma ll.Sl and 

{u\v) = {w\i){xp^ \v) + J2 (t) iM4l ■ ■ ■ i^^r') 

j=0 iDp 

+ E (^K?....J(^ftl[^l]c---[yc4.) 

h> - >it>i8p, iseL 

0<j<fp 

where u = wxp^. Note that {w\l) = 0, and [li]^ ■ ■ ■ [/p]^x^ is a combination 
of hyperwords of the PBW basis greater or equal than it and an element of 
I{y)- Using induction hypothesis and the fact that liV) is the radical of 
this bilinear form, we conclude that (x/3. | [h]^ . . . [^^x^ ) = 0- As also xp^, 

Xp are different elements of the PBW basis for fp — j ^ 1, we have that 

(3.1) (^1^;) = (/,),,^(^|x^«^ ...x^;:;x^;-^)(x^jx^j. 

Then it is zero if i < p, but also if i = p, because in that case w 7^ 

f f 1 

and we use induction hypothesis. □ 

Pq Pp-1 Pp ^ 

Corollary 3.2. I] u = x^^^ ' ' ' 2^/3^ where < rij < Np., then 

M 

(3.2) Cu ■■= {u\u) = Wrijlq^c'i^l^ / 0. 

Proof. We check the equality by induction on ht[w). If ht[w) = 1, w is an 
hyperletter. If we assume it holds for ht{w) < k, and ht{u) = k, we use 
the orthogonality of the PBW basis and a calculation as (j3.ip for v = u to 
deduce ()3.2p from the inductive hypothesis. 

Such scalar is not zero because u ^ I{V) and the PBW basis generates a 
k-linear complement to I{V), the radical of this bilinear form. □ 
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Remark 3.3. Note that: 

where djj is the coefficient of xp^^xp. in the expression of A(n) as a lin- 
ear combination of elements of the PBW basis in both sides of the tensor 
product. 

We return to the general case where the braiding matrix is not necessarily 
symmetric. We obtain some relations and prove then the presentation of 
Nichols algebras by generators and relations. To obtain these relations is 
the key step to find the presentation in Theorem 13.91 Note that Bi fl Cj 
is the set of monotone hyperwords whose hyperletters are between xp^ and 
x^^,see Theorem 12 . 1 8 1 and the definition of Cj in Subsection 12.31 

Let {W, d) be a braided vector space of diagonal type, xi, . . . , a basis 
of W and qij G such that d{xi ® %) = (lijXj ® Xj. Assume that qij = qji 
for all 1 < i, j < 0, and that {V,c) and {W,d) are twist equivalent: 

QijQji = QijQji, qu = qu, I <i ^ j <0- 

We define xp = \lp\d'- that is, the corresponding hyperletter to Ip, but where 
we change the braiding c by d. By Corollary 12.171 and the invariance of the 
root system under twist equivalence, the set of all the xp^ (3 G = /S!^ , 
is a set of generators of a PBW basis as in Kharchenko's Theorem. If 

u = Xfl" • • • x^f} , then we denote u = x • • • x^^ . 

Pm pi ' Pm pi 

Let CJ : X — > the bilinear form given by 

qijq;j\ i<j 



(3.3) (y{gi,gj) 



1, i>j 



By [AS2\ Prop. 3.9, Rem. 3.10] there exists a linear isomorphism ^ : 
<B(W) ^ QS(y) such that ^{xi) = Xi and for any x € ^iW)a, y G ^iW)p, 

(3.4) ^ixy) = a{a,/3)^ix)^{y), 

(3.5) ^{[x, yU) = a{a, /3)[^(x), ^(y)]^. 

Define ^q. = 1 for all 1 < i < ^, and inductively 

tl3 = cr(/3i,/32)i^ii^2' Sh(/^) = (^^1,^/32)- 
Also for any u = x^'^' ■ ■ ■ x^^ define 

PM PI 

(3.6) /(n):= J] ^(/^J' A)"'"^ JI ^(A, A)^"^')*^:. 

l<i<j<M l<i<M 

Lemma 3.4. For any u = x^^'^ ■ ■ ■ x^^, ^(u) = f{u)u. 

Proof. We prove first by induction on (-{Ip), /3 € A^j^, that ^'(x^) = tp xp. 
It follows by definition when (.{Ip) = 1, i.e. when /5 = for some 1 <i <9. 
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Now assume it holds for < k, and consider (3 € such that ■^(^/g) = k. 
Let Sh{l^) = (/3i,/32). Then, 

= 0"(/3i,/32)t/3it/32[a;/3i,2;/32]c = tp X/3, 

by (|3.5p and inductive hypothesis. 

Now we prove that ^{u) = f{u)u by induction on ht{u). Note that if 
ht{u) = 1 it reduces to ^{xp) = tp xp. Assume now that it holds for 
ht{v) < N, and consider u = • • • x^* such that ht{u) = N and Uk > 0. 

Call V = Xo" • • • x^''~^ . Then, 

PM Pk ' 

V i=k+i ) 

Vi=fc+i / 

by (|3.4p and inductive hypothesis. □ 
We define for 1 < i < j < 9 and u = xV^' ■ ■ ■ x^^ 



(3.7) cl 



f{u) {xp^xp^\u) 



where (-I-) denotes the bilinear form associated to {W, d), and is computed 
as in Corollary 13.21 Note that if (qij) is symmetric and we consider qij = 
Qij, then a {a, (3) = 1 for all a, (3 G and then f(u) = 1 for any u. In 
consequence, c"^- = {xp^xp.\u)c~^ . 

We obtain a first set of relations for our presentation. 

Lemma 3.5. Let 1 < i < j < M he such that Ipip^ 7^ Ip^ for all k, and 
Sh(/^i^^.) = {lp^,lp^), and c"^- € k as above. Then, 

(3.8) [xft,^/3,],= Y 

ueBir\Cj — {xg.xg.}: dogn=/3i+/3j 



Proof. Assume that the braiding is symmetric. As Ipjpj 7^ l/s^. for all k, and 
Sh{l/3Ji3^) = [/ft//3,]c = [xp^,Xi3.]c = Xp^Xp^ - xjl^i, Pj)x p^xp is a 

linear combination of greater monotone hyperwords by Corollary 11.101 

As xp.xp. € Wp., it is a linear combination of elements in Bi by Theorem 
12.181 Also, 55 (y) is Ng-graded, so this linear combination is over elements of 
Bi of the degree f3i + f3j. Moreover, if cfj 7^ for u = x^^' • • • x^^' , I < k, such 
that nk,ni ^ 0, then xp^®xp^ appears in the expression of A(n) by Remark 
13. 3[ Note that xp^i^xp. ^ Dk®{Bi — Dk), because i < j. By Lemma [2.201 
we have xp- € Bj^, so j > k, and u G Cj. 

The explicit formula of the coefficients comes from Proposition 13.11 
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If we want to compute c^^-^ \ we have to calculate the coefficient of 
xpi^xp. in A(x/3^.a;/3j, because of Remark 13.31 and the formula Cxa^xa^ = 
Cxa (^xa,- This coefficient is x{/3j,/3i), but as the braiding matrix is symmet- 
ric, xif^jiPi) = xWi^l^j)- Therefore we conclude the proof when the matrix 
braiding is symmetric. 

When the braiding is not symmetric, we use the linear isomorphism ^ 
considered previously to reduce the computation to the symmetric case. 
Then, 

= (^Wi,!ij)tptp^[xi3^,xp^]c - ^(£/3,x^.|u)crV(w)u, 
by ([33]) and Lemma [331 so dSjD holds in ^{V). □ 

Corollary 3.6. Assume that i,j are as in Lemma 13.51 and Pi + Pj = 

Yjk=i'"'kPk, rik G No if and only if rii = nj = 1, nk = for k ^ 
Then, 

(3.9) = 0. 

Proof. It follows from the previous proposition. □ 

Now we extend [Ang Cor. 5.2]. Recall that iV^g = ord(g/3) = h{x(s). 
Lemma 3.7. If P G and Np is finite, then 

(3.10) Xg''=0, in^{V). 



Proof. Assume first that (g^j) is symmetric. Consider w = wx^, where 
/3 G A+ and 5; is a non- increasing product of hyperletters x-y, 7 € A+, 7 > /3 
or 5; = 1. If /3 > a, 

{x^-\w) = {x^-~'\l){x^\w) + ^r) {x^'^-'\wx},){x^\xf-') 

li>--->lp>Xfi,0<j<m 

where we use that (x^"~^|l) = (xa|x^~*) = {xa \ [hj^ ■ ■ ■ [IplcX^f^] = by the 
orthogonality of the PBW basis. 
If /3 < a, then 

ix^-\w) = il\wxJ-'){x^-\xp) + Y.( " ixUwxJ-')ix^^-^\xp) 

i=l V 

ll> — >lp>Xa,0<j<Na 

where we use that € Gn^, the orthogonality of the PBW basis and the 
fact that ^ A+ if iV > 1 (so {x^"\xf3) = 0). 
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Therefore = for all v in the PBW basis. Also {I{V)\x^") = 0, 

because it is the radical of this bilinear form, so {T{V)\x^°') = 0, and then 
x^- G I{V). That is, we have = in «B(y). 

For the general case, we recall that a diagonal braiding is twist equivalent 
to a braiding with a symmetric matrix, see \AS2\ Theorem 4.5]. Also, there 
exists a linear isomorphism between the corresponding Nichols algebras. 
The corresponding related by a non-zero scalar, because they are an 

iteration of braided commutators between the hyperwords. □ 

Before proving the main result of this section, we need another technical 
lemma. 

Lemma 3.8. Let ^ be a quotient of T{V) such that relations (13. hold. 
Then for any i < j, xp^xp. can he written as a linear combination of mono- 
tone hyperwords greater than xp^, whose hyperletters are x^^, i < k < j. 

Proof. It is similar to the proof of Theorem 11.41 see \R2\ Thm. 10]. Set for 

each n > 2, 

Ln ■■= {(x/3,,X/3^) : i<j, i(li3^)+i{lp^) = n}. 

We order Lfc as follows: {xfs^,xp^) < {xp^^,xp^) lilp^p^) < IpJ/s^, or l/sAp^ = 
hJt3^ and 1/3. < Ip^. 

We prove the statement by induction on n = iixp-) + ^{xp.), and then by 
induction on the previous order on L„. When n = 2, then /3i,/3j are simple, 
and [xi,Xj]c = Xa^+a^ or [xi,Xj]c = in *B. 

Fix then a pair (xp-jXp.) G -L„, and assume that the statement holds for 
(3;&,a;/3„) e Ln, {xf}^,xp^) > {x(3^,xpj, and for ixp^,xpj G L„/, n' < n. 
If Sh{li3-lj3.) = (Ip-jlp^) then the assertion holds because 

• if lp^l/3^ = Ip^ for some k, necessarily (by the definition of the order) 
i < k <j and [x/3^,Xi3^]c = xp^, 

• if not, it holds because we assume (|3.8p . 

liShilpJp^) / {Ii3,,li3,), let Sh(//3j = {lp^,lp^), so X/3, = [xp^,xp^]c. There- 
fore Ip^^ < Ip. (see Subsection [Q]) . By pTil) . 

[Xl3,,xf3^]c = [Xp^, [xp^,Xp^]c]c-Xil3p,(3q)xp^[xp^,Xp^]c + x{l3q,l3j)[xp^^,Xp^]cXp^. 

We apply induction hypothesis and express [xpg,xp_.]c as a linear combina- 
tion of monotone hyperwords whose hyperletters are between xp^ and xp.. 
By (11. sp and inductive hypothesis, we express [xp^, [xp^,xp.]c\c as a linear 
combination of monotone hyperwords whose letters are between xp^ and xp.. 
It is important here the order in Ln, because in such linear combination can 
appear a single hyperletter x^^., which by hypothesis is between xp^ and xp., 
and so (Ip^lp^) > {lp^,lpj- 

We use also inductive hypothesis to express [xp^,xp.]c as a linear combi- 
nation of hyperwords whose hyperletters are between xp^ and xp. . As in the 
previous step we can reorder the hyperletters in order to find the desired 
expression by inductive hypothesis. □ 
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Now we are ready to prove the main result of this work. 

Theorem 3.9. Let {V, c) be a finite- dimensional braided vector space of 
diagonal type such that is finite. Let xi, • • • ,xg be a basis ofV such that 
c{xi®Xj) = qijXj®Xi, where [qij) G (k^)^^^ is the braiding matrix, and let 
{^/3*}/3feeA^ associated set of hyperletters. 

Then ^{V) is presented by generators xi, . . . ,X0, and relations 

(3.11) x^^ =0, /3 € A^, ord{qp) = < oo, 

(3.12) [xft,x^J^= Yl 

u£BinCj-{xi3.Xi3.}: degu=/3i+/3j 

1 < i < i < M, Sh(/ft/^^.) = (Zft,/^J, / h.^yk, 

where cfj are as in (I3.7p . Moreover, {x^^^ • • • x^^ : < nj < Np. } is a 
basis of '^{V). 

Proof. The statement about the basis fohows by Kharchenko's theory on 
PBW bases (see Subsection II. 2p and the definition of (see Subsection 
I2.ip . where the hyperletters x^^. are univocaly determined by Corollary 12. 171 

Let *B := T{V)/L, where I is the ideal of r(y) generated by (f3TH) . (fXT2]) : 
by Lemmata 13.51 and 13. 7| / C L{V), so the projection vr : T{V) 5S(y) 
induces canonically a projection vr' : *B ^ ^(^)- Let be the subspace of 
53 spanned by B, where B is the PBW basis of ^(V); 1 G VF. For each pair 
1 < ^ < j < we set Wij the subspace of spanned by Bi n Cj. 

We assert that 

(3.13) xp^W,,, C W^i^{ 

We shall prove it by induction on k. When k = M, fix i < j. For each 
w G Bi n Cj, we have that xpj^^w € Bi n Cm = Bi, or xpj^^w = if j = M, 
Nm < oo and w begins with x^^'~'^ , so Xf^^^jWij C Wi^u- 

Now assume that ()3.13p holds for all / > A; and all i < j. We argue 
by induction on j. If i < j < k, for each w S Bi f] Cj, we have that 
x^^w € Bi n Ck or X/3j.w; = as in the initial step, so xp^Wi^j C 
Now assume j > k, and consider w E Bi Cj; it is enough to prove that 
xp^w € Wniin{,^fc}^j. Moreover, we can assume w = xp.w' for some monotone 
hyperword w' in Wij (if w begins with another hyperletter Xjs^, I < j, we 
consider w G Wi^i C Wjj). By Lemma [3^81 we can write xp^^Xj^. as a linear 
combination of monotone hyperwords whose hyperletters belong to i?^. n 
Cj. Therefore the result follows by the inductive hypothesis: any of these 
hyperwords has no letters x^j.'s and we use the first inductive hypothesis (it 
holds for all / > A;), or it ends with hyperletters xp^Js and we write xp^w' as 
a linear combination of hyperwords in -Bniin{j,A:} Cj by the second inductive 
hypothesis. 

In this way we prove that is a left ideal which contains 1, so W = 
But then the projection vr' is an isomorphism, and 5S = ^{V). □ 
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Remark 3.10. Recall that we have defined for i,j € {1, . . . , 9}, 

rriij := max{m : {adcXi)"^Xj ^ 0}, 

see (j2.6p . and then moj + aj € A?^ iff < m < rriij. Moreover assume i < j. 
Then Xmat+Oj = (adcXj)"^Xj, and a pair as in Corollary 13.61 is (xj, x™''^Xj), 
so such corollary implies the well-known quantum Serre relation in 55 (y): 
{adcXi)"^^i~^^Xj = 0. If i > j, then the pair changes to {xjX- but then 

= [xmai+aj , Xi]c = a{adc Xi)^*^^^ Xj for some a G k^. In any case we have 
{adcXi)"'i^+'^Xj = 0. 

This shows that the set of relations (j3.8p . (jS.lOp is not minimal: if ordt^jj = 
rriij + 1, then x^'^^ is one of the relations ()3.10p . and then (adc Xj)™'J^^Xj 
belongs to the ideal generated by x^'^^^. 

4. Explicit presentations by generators and relations of some 
Nichols algebras of diagonal type 

We shall apply the previous theory about how to obtain a PBW basis 
(Corollary I2.17P and a presentation of the corresponding Nichols algebra 
(Theorem 13. 9p in some concrete examples. 

4.1. Examples when dim V = 3. We consider the Weyl equivalence classes 
9, 10, 11 in |H2l Table 2]. We fix the following notation: let q,r,s G be 
such that qrs = 1. Set M,N,P G N as the orders of these scalars, if they 
are finite. Such Weyl equivalence class includes the following generalized 
Dynkin diagrams: 



• o1 





1 




r-1 













1 


■o-l 


o* 












1 


■o-l 


o* 












_1 2 -1 

o o 



Notice that 10, 11 are particular cases of 9 when q = r,q = r = s£ G3, 
respectively. Also the second and the third diagrams are analogous to the 
first one, so it is enough to obtain the presentation for the first and the last 
braidings. 

If i < J, lai-\-aj — XiXj, SO Xa^^aj — [^^ij^jjc — (adcXj)Xj. AlsO, 



^ ^ f X1X2X3 if (adcXi)x3 = : Xai+ai+a^ = [xi,Xa2+a3]c; 

ai+a2+as | X1X3X2 if (adcXi)x3 ^ : Xa^+a2+a3 = [Xaj+ag , X2]c; 

When (adcXi)x3 = 0, we have also 

^01+202+03 — X1X2X3X2 . XQ,j-)-2a2+a3 — [•^ai+a2+c»3 ) ■^2]c 
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Proposition 4.1. Let {V,c) he a braided vector space such that dimV = 3, 
and the corresponding generalized Dynkin diagram is 



-1 .-1 



o 



Then ^{V) is presented by generators xi,X2,X3, and relations 

(4-1) ^1^ = ^2 = ^3^ = ^o'i+2a2+03 ~ ^' 

(4.2) (adc2;i)^X2 = {adcXs)'^X2 = (adcXi)x3 = 0, 

Moreover, 55 (y) /las a PBW basis as follows: 

r™"3 ™"23 ^"2 „ni232 ^"123 ™ni2 . 

1-^3 ■^«2+a3 2 '^ai+2a2+«3 •^ai+«2+03 ■^ai+02 1 ' 

< ni < M, < n2 < iV, < 711232 < P, «12, f^i23, ^2, "23 G {0, 1}} . 

IfM,N,P< 00, then dim5S(y) = IGMiVP. 

Proof. For this case, 

= {a-s, a2 + a3, 02, "i + 2q2 + 0:3, ai + 02 + 0:3, ai + a2, "i}- 

Therefore we obtain /3 E A^, easily from CoroUary 12.171 
By Remark 13. 101 we consider the relations 

(adcXi)^X2 = (adcX3)^X2 = (adcXi)x3 = 0, 

because (adcX2)^xi, (adcX2)^X3 follows from X2 = 0. 
We have the following decompositions: 

Sh(/Q,-j^_|_Q2 ^Qfl+Cl2+CK3 ) (^ai+CK2 ' ^CKl+Ce2+CK3 ) ' 

Relations ()4.3p then follows by Corollarv l3.6i 

Also Sh(/Qj /Qj-j„Q,2_^fJg ) (/qj , /Qj_|_Q,24-Qg ) , SO 

[Xl, Xqj-|-Q2+03]c — 0. 

Note that XQ^+Q2+a3 = [^01+021 ^3]c by (adcXi)2;3 = and the identity 
(jl.4p . Therefore, this relation is redundant because of (|1.4p . xf = 0. The 
same holds for relation [xai+a2+a3, ^sjc = 0, coming from the decomposition 

Sh(iQ,j_|_a2+a3^a3) = (^oi+a2+"3' ^a3)' 

Also Sh(^a^^ai+2a2+03) — (^ai ) ^oi +2a2+a3 ) ' s° ^y Lemma [331 there exists 
a G k such that: 

[xi , Xq|-|_2ci2+(^3]c ^ •^ai+Q2+CK3'^CKi+(^2 ' 

This relation is also redundant: 

[xi ]c,X2]c + ^11912913 

— '7l29229322;ai+a2^cn +02+03 
='?11'?12913(1 — ■5)Xai+02+03a^ai+a2- 

where we use (ll.4p and the previous relations. 
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We have finally 

Sll(^ai+a2^ai+2a2+a3) ~ (^Q!i+a2 i ^"1+202+03 ) ' 
Sh.[laj^^a2+a-ilai+2a2+a-i) — (^ai+a2+a3 > ^"i +2a2+03 ) > 

which give place to the following relations: 

[2^(11+02 1 "^Qi +202+^*3] c ~ [2^01+02+03 5 '^cn+2o2+Cf3]c ~ 

These relations also follow by the previous ones using (|1.4p . 
We can prove in the same way that 

222 

are redundant relations too. The proposition follows then by Theorem 13. 9^ 
where we omit some redundant relations. □ 

Proposition 4.2. Let (V,c) be a braided vector space such that dim^ = 3, 
and the corresponding generalized Dynkin diagram is 



Then ^{V) is presented by generators xi,X2,X3, and relations 
(4.4) Xi=xl = xl = 3;^^_,_^2+03 = 0) 

(A 5) - - x^ - 

(4.6) [xa,+o^.,3;„^+oJc = 0, = {1,2,3}. 

1 — s 

(4.7) [xi , XQ,2_|_Qg]c — — 7-Xq,j -1-0,2+03 ~l~ 912(1 s)3;22;oi+03 ■ 

923(1 - r) 

Moreover, 55 (F) has a PBW basis as follows: 

/™"3 nxi n2 ni3 ni23 ni2 ni . 

1-^3 -^02+03 -^2 -^01+03 -^01+02+03 -^01+02 -^1 ■ 

0<ni2<M, 0<n23<iV, < nig < P, m, 71123, n2, € {0, 1}} . 
IfM,N,P< 00, then dim5S(y) = 16MNP. 

Proof. Again we obtain Ip, 13 ^ Alj^, easily from Corollary 12. 17| because 
AIj^ = {03, «2 + 03, "2, cti + 03, Qi + a2 + "3, "1 + 02, ail- 
By Remark 13.101 all the quantum Serre relations (adcXj)^Xj = 0, z 7^ j, 

follow from = 0, i = 1, 2, 3. 
We have the decompositions: 

Sh(/Q,-|^-i-Q,2 /01+03 ) — (^01+02,^01+03), 
Sh(/Q,-|^-i-Q,2 /02+03 ) — (^01+02,^02+03), 
Sh(/Q,-^ -1-0,3/02+03) = (^01+03,^02+03), 
which give place to relations (14. 6p by Corollary [ 
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The decomposition S]i{laila2+a3) = (^01)^02+03) t^ll us that [xi, Xa2+a3]c 
is a hnear combination of Xai+a2+a3 and j;2a^ai+a3 by Lemma [3?5| and we 
calculate the corresponding coefficients using Lemma l3.4[ 

Also Sh(/Q,j^ /Q,j^_|_Q,2+a3 ) — (^011^01+02+03)1 

, Xq,-^-|-q,2+03]c 0- 

This relation is again redundant because of (jl.4p . xf = and the first 
relation in (j4.6p . The same holds for the relation [xa-^^^a2+a-si X2]c = 0, 
coming from the decomposition S]i{la^^a2^a^la2) = (^01+02+03 5 ^02) ■ 
Also Sh(/Q,-|^_j_Q,2 /q.]^ 4-0.2+03 ) — (^01+021^01+02+0^3)' 

[^01+02 1 *^Oi+02+03]c 0" 

This relation is also redundant by the previous relations and (II. 4p . In the 
same way, [xai+a2+03i 2:01+03 ]c = [3:01+02+031 3^02 +03] c = are redundant. 
The proposition follows by Theorem 13.91 □ 

Remark 4.3. We can prove that if {V, c) is a braided vector space as in 
Proposition 14. II or Proposition 14.21 and R = (Bn>oRn is a finite-dimensional 
graded braided Hopf algebra such that Rq = kl and Ri = V as braided 
vector spaces, then R is generated by i?i as an algebra. The proof is exactly 
as in [AnGal Thm. 2.7], using the corresponding presentation by generators 
and relations. 

Remark 4.4. When the braiding is of standard type, we obtain the pre- 
sentation by generators and relations given in |Ang Section 5]. In fact. 



Corollary 12.171 gives the set of Lyndon words obtained in |Ang[ Section 4B] . 
Then we obtain a set of relations as in Theorem 13.91 where the set of rela- 
tions ()3.12p includes the ones |Ang Theorems 5.14, 5.19, 5.22, 5.25] which 



are not root vectors powers. Then we can reduce this set of relations because 
of (|1.4p as in such paper, in order to obtain a minimal set of relations. 



Acknowledgements. I want to thank my advisor Nicolas Andruskiewitsch 
for his excellent guidance, his suggestions and his reading of this work. 

References 

[And] N. Andruskiewitsch, About finite dimensional Hopf algebras. Contemp. Math 294, 
1-57 (2002). 

[AA] N. Andruskiewitsch and I. Angiono, On Nichols algebras with generic braiding. 

"Modules and Comodules", Trends in Mathematics. Brzezinski, T.; Gomez Pardo, 

J.L.; Shestakov, I.; Smith, P.P. (Eds.), pp. 47-64 (2008). 
[AHS] N. Andruskiewitsch, I. Heckenberger and H.-J. Schneider, The Nichols algebra of a 

semisimple Yetter-Drinfeld module. Abstract and file. arXiv:0803. 2430^ 1. To appear 

in Amer. J. Math. 

[ASl] N. Andruskiewitsch and H.-J. Schneider, Finite quantum groups and Cartan matri- 
ces, Adv. Math. 154 (2000), 1-45. 

[AS2] N. Andruskiewitsch and H.-J. Schneider, Pointed Hopf algebras. En Recent develop- 
ments in Hopf algebra Theory, MSRI Publications 43 (2002), 1-68, Cambridge Univ. 
Press. (MR 2003a: 16002). 



A PRESENTATION OF NICHOLS ALGEBRAS OF DIAGONAL TYPE 



29 



[ASS] N. Andruskiewitsch and H.-J. Schneider, On the classification of finite- dimensional 
pointed Hopf algebras. Ann. Math. VoL 171 (2010), No. 1, 375-417. 

[Ang] I. Angiono, On Nichols algebras with standard braiding. Algebra and Number The- 
ory, 3, no. 1, 2009, p. 35-106. 

[AnGa] I. Angiono and A. Garcia Iglesias. Pointed Hopf algebras with standard braiding 
are generated in degree one, Contemp. Math., to appear. 

[Be] J. Beck, Convex Bases of PBW Type for Quantum Affine Algebras, Comm. Math. 
Phys. 165 (1994), 193-199. 

[Bo] N. Bourbaki, Groupes et algebres de Lie, Ch. 4, 5 et 6. Elements de mathematique. 
Hermann, Paris, 1968. 

[CHI] M. Cuntz and I. Heckenberger, Weyl groupoids with at most three objects. Journal 
of pure and applied algebra. Vol. 213, No. 6, 2009 , pags. 1112-1128. 

[CH2] M. Cuntz and I. Heckenberger, Finite Weyl groupoids of rank three, math. 
qA/0912.0212. 

[Dr] V. Drinfeld, Quantum groups. Proceedings of the ICM Berkeley 1986, A. M.S. 

[HI] I. Heckenberger, The Weyl groupoid of a Nichols algebra of diagonal type, Inventiones 

Math. 164, 175-188 (2006). 
[H2] I. Heckenberger, Classification of arithmetic root systems. Adv. Math. 220 (2009) 

59-124. 

[HS] I. Heckenberger and H.-J. Schneider, Right coideal subalgebras of Nichols algebras 

and the Duflo order on the Weyl groupoid. math. QA/0909 . 0293. 
[HY] I. Heckenberger and H. Yamane, A generalization of Coxeter groups, root systems, 

and Matsumoto's theorem. Math. Z. 259 (2008), 255-276. 
[He] M. Helbig, Lifting of Nichols algebras. Sudwestdeutscher Verlag fur Hochschul- 

schriften, 2009. Available at http://edoc.ub.uni-muenchen.de/10378. 
[I] K. Ito, The classification of convex orders on affine root systems, Comm. Alg. 29 

(2001), 5605-5630. 

[Ji] M. Jimbo, A q-difference analogue of U{g) and the Yang Baxter equation, Lett. 

Math. Phys. 10 (1985), pp. 63-69. 
[Ka] V. Kac, Infinite- dimensional Lie algebras, 3rd Edition, Cambridge University Press, 

Cambridge, 1990. 

[Kl] V. Kharchenko, A quantum analog of the Poincare-Birkhoff-Witt theorem. Algebra 

and Logic, 38, (1999), 259-276. 
[K2] V. Kharchenko, PBW-bases of coideal subalgebas and a freenes theorem, Trans. 

Amer. Math. Soc, 360, (2008), 5121-5143. 
[KL] V. Kharchenko and A.Lara Sagahon, Right coideal subalgebras in [/^(sln+i), J. Alg., 

319, (2008), 2571-2625. 
[KhT] S. Khoroshkin and V. Tolstoy, The Cartan-Weyl basis and the universal R-matrix 

for quantum Kac-Moody algebras and superalgebras, Proc. of the Int. Workshop on 

Math. Physics. "Quantum Symmetries" (1993), 336-351. 
[Le] B. Leclerc, Dual canonical bases, quantum shuffles and q-characters. Math. Z. 246 

(2004), 691-732. 

[Lo] M. Lothaire. Combinatorics on Words, volume 17 of Encyclopedia of Mathematics 

and its Applications. Addison- Wesley, 1983. 
[LI] G. Lusztig, Quantum groups at roots of 1, Geom. Dedicata 35 (1990), 89-114. 
[L2] G. Lusztig, Introduction to quantum groups, Birkhauser (1993). 
[Mo] S. Montgomery, Hopf algebras and their actions on rings, CBMS Lecture Notes 82, 

Amer. Math. Soc, 1993. 
[P] P. Papi, A characterization of a special ordering in a root system, Proc. Amer. Math. 

Soc 120 (1994), 661-665. 
[Po] B. Pogorelsky, Right coideal subalgebras of the quantum Borel algebra of type G2, J. 

Alg. 322 (2009) 7, 2335-2354. 



30 



IVAN EZEQUIEL ANGIONO 



[Rl] M. Rosso, Quantum groups and quantum shujfles, Inventiones Math. 133 (1998), 
399-416. 

[R2] M. Rosso, Lyndon words and Universal R-matrices, talk at MSRI, October 26, 1999, 
available at http://www.msri.org, Lyndon basis and the multiplicative formula for 
R-matrices, preprint (2003). 

[Sw] M.E. Sweedler, Hopf algebras, Benjamin, New York, 1969. 

[U] S. Ufer, PBW bases for a class of braided Hopf algebras, J. of Alg. 280 (2004) 84-119. 
[Y] H. Yamane, Quantized enveloping algebras associated to simple Lie superalgebras 
and their universal R-matrices Publ. RIMS Kyoto Univ., 30, no. 1 (1994), 15-87. 

Facultad of Matematica, Astronomi' a y Fi'sica 
Universidad Nacional of Cordoba 
CIEM - CONICET 

(5000) CiUDAD Universitaria, Cordoba, Argentina 
E-mail address: angiono@famaf.unc.edu.ar 



